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Description 

TECHNICAL FIELD OF THE INVENTION 

s The present invention relates to the balancing of loads on channel paths in a data processing system and more 

particularly to the balancing of loads on channel paths during long running applications. 

BACKGROUND OF THE INTENTION 

10 Modern computers require a host processor including one or more central processing units and a memory facility. 

The processor manipulates data stored in the memory according to instructions provided to it. The memory must 
therefore be capable of storing data required by the processor and transferring that data to the processor at a rate 
capable of making the overall operation of the computer feasible. The cost and performance of computer memory is 
thus critical to the commercial success of a computer system. 

is Because today's computers require large quantities of data storage capacity, computer memory is available in 

many forms. A fast but expensive form of memory is main memory, typically comprised of microchips. Other available 
forms of memory are known as peripheral storage devices and include magnetic direct access storage devices (DASD), 
magnetic tape storage devices, optical recording devices, and magnetic or optical mass storage libraries. Each of these 
other types of memory has a greater storage density and thus lower cost than main memory. However, these other 

20 memory devices do not provide the performance provided by main memory. For example, the time required to properly 
position the tape or disk beneath the read/write mechanism of the device cannot compare with the rapid, purely elec- 
tronic data transfer rate of main memory. It is inefficient to store all of the data in a computer system on but a single 
type of memory device. Storing all of the data in main memory is too costly and storing all of the data on one of the 
peripheral storage devices reduces performance, 

25 A typical computer system includes both main memory and one or more types of peripheral storage devices ar- 

ranged in a data storage hierarchy. The data storage hierarchy arrangement is tailored to the performance and cost 
requirements of the user. In such a hierarchy, main memory is often referred to as primary data storage, the next level 
of the hierarchy is often to referred to as secondary data storage, and so on. Generally, the highest level of the hierarchy 
has the lowest storage density capability, highest performance and highest cost. As one proceeds down through the 

30 hierarchy, storage density generally increases, performance generally decreases, and cost generally decreases. By 
transferring data between different levels of the hierarchy as required, the cost of memory is minimized and performance 
is maximized. Data is thus stored in main memory only so long as it is expected to be required by the processor. The 
hierarchy may take many forms, including any number of data storage or memory levels, and may be able to transfer 
data directly between any two distinct memory levels. The transfer of data may employ I/O channels, controllers, or 

35 cache memories as is well known in the art. 

In a typical computer using main memory as primary data storage and peripheral storage devices as secondary 
data storage, the processor can only access data for executing instructions if the data is stored in main memory. If 
work to be done by the processor requires data not then stored in main memory, the processor will recall or promote 
data from the peripheral storage device to main memory. A processor may recall data simply to access or change that 

40 data, or for other reasons, such as data storage management. Examples of data storage management include the 
migration of data to a lower level of the data storage hierarchy and the copying of a data set to create a "backup" copy 
of that data set. Access to the data occurs using one or more channel paths connected between the processor and 
the peripheral storage device. 

Generally, it is desirable to distribute the load of data transfers across the channel paths (such distribution is 

45 hereinafter known as "balancing") to promote efficient operations. For example, it would not be efficient to perform the 
aforementioned data transfers using but one of a plurality of available channel paths. The one, utilized channel path 
would be unduly loaded while the remaining available channel paths would be wasted. In addition, a malfunction of 
the utilized channel path could result in a significant delay in processing. By dividing the load across the channel paths 
processing is accomplished with less load per channel path and the significance of any single channel path malfunction 

50 is reduced. 

Several techniques are known for balancing the use of resources in a data processing system. Such balancing 
among resources is usually achieved at task assignment time. That is, before any processing ensues a control mech- 
anism determines which resource should handle the task. Examples of such task assignment balancing are found in 
the IBM Technical Disclosure Bulletin, Vol. 20, No. 3, August, 1977, pp. 937-3B, the IBM Technical Disclosure Bulletin, 
55 Vol. 14, No. 11, April, 1972, pp. 3458-3459, U.S. Patent No. 3,648,253 and U.S. Patent No. 4,032,899. 

Load balancing may be enhanced by monitoring the activity of system resources. The monitoring of resources 
permits the system to subsequently re-allocate the use of such resources. Typically, resource activity is monitored for 
a period of time to determine which resources are overutilized and which resources are underutilized. Load balancing 
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is then achieved during the subsequent assignment of tasks. An example of such monitoring is found in IBM Technical 
Disctosure Bulletin, Vol. 24, No. 1 B, June, 1981, pp. 707-09 and U.S. Patent No. 3,588,837. 

Not all load balancing is achieved at task assignment time. By monitoring resources after task assignment, as 
previously described, dynamic load balancing is achieved. Tasks causing the overutilization of a particular resource 

5 are discontinued or re-assigned to other resources. An example of such load balancing is found in IBM Technical 
Disclosure Bulletin, vol 24, No 3, August 1981, page 1411. US Patent No 4,633,387 discloses a system in which 
resources monitor themselves. A least busy resource requests work from a busier resource when its work falls below 
a threshold level. The busier resource then supplies work to the requesting unit to balance the respective loads. 
The aforementioned methods of load balancing do not achieve such over a prolonged duration. This is the result 

10 of a failure to account for the duration of a load associated with the assignment of a task or a failure to anticipate load 
duration during the monitoring of resources. There is little advantage in assigning a task to a resource having low 
activity if the task is of short duration. During processing of such a task, other tasks of longer duration may be assigned 
to otherwise (not including the assigned task of short duration) more active resources, thereby resulting in short term 
load balancing and long term load unbalancing. Similarly, the expected duration of different resource activities should 

is be monitored, not just their peak or average load. 

The aforementioned methods also fail to account for certain situations actually requiring some degree of load 
unbalancing. Resources connected to devices having affinity to a certain host for processing should preferably be 
selected for processing on that host before resources which can be processed by any host. Also, if the availability of 
resources to some extent depends on their lack of use, it may be desirable to allocate such resources so as to maintain 

20 that lack of use. Finally, load balancing should preferably account for system connections to maintain maximum avail- 
ability of resources connected to the most system devices. 

DISCLOSURE OF THE INVENTION 

25 The present invention seeks to provide an improved method for balancing the loads on resources in data processing 

systems. Accordingly, in one aspect of the invention, there is provided a method of balancing the loads on I/O channel 
paths during application processing in a data processing system in which relatively short and relatively long running 
applications are processed, the data processing system being of the kind including a plurality of channel paths con- 
nected between at least one host processor and a plurality of data storage volumes, the method comprising the steps 

30 of: recording the load on each channel path resulting only from relatively long running applications; for each unselected 
volume considered for selection as the next volume to be processed, calculating the load on the channel paths between 
the host processor and the volume resulting only from relatively long running applications; and selecting the volume 
from among those considered for selection which has the lowest calculated load on its respective connected channel 
paths as the next volume to be processed. 

35 it is preferred that the step of calculating the load includes weighting according to the different magnitudes of load 

resulting from different applications. 

It is a further preference that the invention provides means and method for balancing the loads on the channel 
paths which also accounts for the affinity of volumes connected by those channel paths to certain hosts. 

It is further preferred that the load balancing method and means of the present invention accounts for the need to 

40 maintain the availability of certain channel paths for processing. 

In another related aspect of the invention there is provided a data processing system including a plurality of channel 
paths connected between at least one host processor and a plurality of data storage volumes, the data processing 
system comprising means for balancing the loads on the channel paths during application processing, the load bal- 
ancing means comprising: means for recording the load on each channel path resulting only from relatively long running 

45 applications; means for calculating the load on the respective connected channel paths resulting only from relatively 
long running applications for each unselected volume considered for selection as the next volume to be processed, 
the means for calculating being connected to the means for recording; and means for selecting the volume from among 
those considered for selection which has the lowest calculated load on its respective connected channel paths as the 
next volume to be processed, the means for selecting being connected to the means for calculating. 

so in a preferred embodiment of the invention, only the load associated with relatively long running applications is 

monitored. For each volume of data eligible for processing, the selection of volumes is first made from those having 
affinity to the calling host. For such volumes, a representative average load across the respective connected channel 
paths is calculated. The calculation is weighted to account for the different magnitudes of load resulting from different 
applications and to prefer the selection of volumes connected to the fewest unused channel paths such that actual 

55 processing of the selected volume will maintain the maximum number of unused channel paths. The optimal volume 
is selected as the next volume to be processed. If two or more volumes are of equal preference, the volume connected 
to the fewest number of channel paths is selected. The monitored load on each channel path is then updated to include 
the load associated with the newly selected volume, assuming that the load associated with processing the volume is 
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distributed evenly across the respective connected channel paths. The selection of the following volume is then based 
on the updated load information and the method continues cyclically for the subsequent selection of the remaining 
volumes for processing. 

A preferred embodiment of the invention will now be described, by way of example only, with reference to the 
s accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a general schematic of a data storage hierarchy in which the invention may be used. 
10 Figure 2 is a schematic of the relevant parts of a sample data storage hierarchy. 

Figures 3-7 combine to form a flow chart of the invention. 
Figure 8 is a more specific embodiment of some of the logic shown in Figure 3. 

DETAILED DESCRIPTION OF THE INVENTION 

is 

Referring now more particularly to the drawings, the invention will be described as practiced in a multi-host proc- 
essor data processing environment having a plurality of peripheral data storage devices of diverse types and capabil- 
ities. It should be understood that the invention may also be practiced in a single-host processor environment having 
a smaller number of peripheral data storage devices, or with a variety of different system structures. 

20 Referring to Figure 1, a data storage hierarchy in a multi-host environment will now be described. The system 

includes two or more host processors, a host processor 10 and a host processor 11 being shown in the figure, each 
of which includes the usual component portions of a host processor, such as the arithmetic logic unit, main memory, 
and input/output channels (not identified in Figure 1). Each host processor can be either a uni-processor or a multi- 
processor. The host processors employ various operating systems not pertinent to an understanding of the present 

25 invention. An example of a host processor which may be used in the data storage hierarchy shown is the IBM 3090 
mainframe computer. Within each host processor is a computer program by means of which the present invention may 
be implemented, as will be detailed. 

Host processors 10 and 11 are connected to a common DASD 12. Common DASD (direct access storage device) 
12 consists of a high performance disk-type data storage device. Stored in common DASD 12 are those control data 

30 structures (not shown) desired for coordinating operations of host processors 10 and 11 in executing a data storage 
management program. A high performance DASD 14 labelled L0 DASD, stores those data sets directly accessed by 
host processors 10 and 11 and receives data sets for storage generated by host processors 10 and 11 . A lower per- 
formance DASD 15, labelled L1 DASD, stores those data sets accessed by host processors 10 and 11 less frequently 
than those stored on high performance DASD 14. When the data sets stored in DASD 14 become aged through non- 
35 access by host processors 10 and 11 the data storage management program automatically moves data sets from 
DASD 14 to DASD 15 such that data set access by host processors 10 and 11 is enhanced by keeping only those data 
sets that are frequently accessed by the host processors in DASD 1 4. DASDs 1 4 and 1 5 represent the first two levels 
of a data storage hierarchy created by the data storage management program. An example of a DASD which may be 
used in the data storage hierarchy shown is the IBM 3380 DASD. Each DASD is said to store a volume of data. 

40 A still lower level in the data storage hierarchy is represented by a mass storage system (MSS) 16, labelled MSS, 

and a tape drive 1 7, labelled TAPE . MSS 1 6 and DASDs 1 2, 1 4 and 1 5 provide for automatic accessing of all data sets 
stored therein. MSS 16 includes one or more means for reading and writing to recording media and automated means 
for transferring such media between storage cells located in MSS 16 and the means for reading and writing. The 
recording media may be magnetic tape, magnetic disk, or optical disk and the means for reading and writing may be 

45 tape drives or magnetic or optical disk drives as the case may be. MSS 16 may also include means for inserting or 
removing recording media therein. An example of a MSS which may be used in the data storage hierarchy shown is 
the IBM 3850 MSS. Tape drive 17 is used for archival or other long term data storage, backup and the like that is 
unlikely to be accessed and usually require operator intervention for mounting and demounting tapes. An example of 
a tape drive which may be used in the data storage hierarchy shown is an IBM 3480 magnetic tape drive. The system 

so operator and system console is not shown in Figure 1 for the purpose of simplification. 

In the data storage hierarchy shown, the dotted and dashed lines represent the possibility of additional system 
components. Several host processors could be connected substantially as shown to several data storage devices at 
each level of the hierarchy. The ability to add additional system components is limited only by the connectivity of each 
component. For simplicity, components between the levels of the data storage hierarchy, such as channels and control 

55 units, are not shown in Figure 1 . 

Referring to Figure 2, a sample configuration of a data storage hierarchy in which the invention can be used will 
be described. Host processors 21 and 22 are connected to DASDs 51-53. As compared to Figure 1, DASDs 51-53 
each correspond to a different L0 DASD 14. Host processors 21 and 22 are connected to DASDs 51-53 via channel 
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paths 41-43. Channel path 41 connects host processor 21 and DASD 51. Channel path 42 connects host processor 
21 with DASD 51 and DASD 52. Channel path 43 connects host processor 22 with DASD 52 and with DASD 53. Each 
of these connections are well known in the art, as practiced, ior example, in the IBM mainframe environment. DASDs 
51-53 each contain a volume of data hereinafter referred to as volumes 51 -53. 

5 The preferred embodiment of the invention is included in Data Facility Hierarchical Storage Manager (DFHSM), a 

storage management data facility in the Multiple Virtual Storage (MVS) operating system environment. A general de- 
scription of DFHSM may be found in U. S. Patents 4,771 ,375 and 4,638,424; IBM Manual SH35-0085-3, DATA FACIL- 
ITY HIERARCHICAL STORAGE MANAGER VERSION 2 RELEASE 4.0, "System Programmer's Guide"; IBM Manual 
SH35-0083-3, DATA FACILITY HIERARCHICAL STORAGE MANAGER VERSION 2 RELEASE 4.0, "System Pro- 

10 grammer's Command Reference"; and IBM Manual LY35-0098-1 , DATA FACILITY HIERARCHICAL STORAGE MAN- 
AGER VERSION 2 RELEASE 4.0, "Diagnosis Guide"; and IBM Manual SH35-0093-3, DATA FACILITY HIERARCHI- 
CAL STORAGE MANAGER VERSION 2 RELEASE 4.0, "User's Guide". DFHSM is a continuously running application 
program and includes instructions residing in the host processors. DFHSM is part of Data Facility System Managed 
Storage (DFSMS), which includes other facilities working together with or independently of DFHSM, such as Storage 

75 Management Subsystem (SMS), and Data Facility Data Set Services (DFDSS), described in IBM Manual 
SC26-4388-00, DATA FACILITY DATA SET SERVICES, "User's Guide" VERSION 2 RELEASE 4 and IBM Manual 
LY27-9538-01, DATA FACILITY DATA SET SERVICES, "Diagnosis Guide" VERSION 2 RELEASE 4. 

Without DFSMS, the management of data is somewhat manually oriented. Management criteria are selected at 
the time of volume identification or definition to DFHSM (ADDVOL). With DFSMS, criteria are specified once (unless 

20 changed at a later time) and apply to all SMS data. Even where SMS is used, data may or may not be managed by 
SMS. DFDSS may or may not be used by DFHSM to move such data. With either type of data, DFHSM is used to 
manage the data (i.e. with SMS data, DFHSM may defer to DFDSS for the actual movement of data). 

Storage management by DFHSM includes applications (or functions) for data processing system space manage- 
ment and availability management. Space management applications include data set migration and recall. Data set 

25 migration (which can be performed at one or more intervals, such as hourly and daily) is the movement of a data set 
to a relatively lower level of the data storage hierarchy; recall is the movement of a data set to a relatively higher level 
of the data storage hierarchy. Space management is used to maintain data sets at a level of the data storage hierarchy 
corresponding to their frequency of access. Availability management applications include incremental backup, full vol- 
ume dump, and recovery. Incremental backup is the copying of recently modified data sets into a relatively lower level 

30 of the data storage hierarchy; full volume dump is similar to incremental backup but relates to entire volumes and data 
and is moved only by DFDSS. Recovery is the copying of a backup version or dump copy of a data set or volume to 
a relatively higher level of the data storage hierarchy. Backup and dump are used to ensure the availability of particularly 
important data, recovery is used when the primary copy of the data becomes unavailable. Each of the applications 
performs according to predetermined or user specified criteria, as are well known in the art. For example, all data sets 

35 may be migrated a particular period of time after last being referenced in DASD 1 4. 

DFHSM typically operates during periods of low system activity so as to minimize interference with other process- 
ing, yet consumes a large amount of resources and is relatively long running in nature. For example, migration, incre- 
mental backup, and full volume dump are relatively long running applications typically requiring 6-30 minutes for each 
volume to complete. These applications are long running because of the time required to identify and then act upon 

40 certain data sets only, and because of the potentially massive amount of data in a volume for a dump. Recall and 
recovery are relatively short running applications typically requiring only 4-15 seconds because identification of the 
data has already occurred and only one data set is processed. Each application is accomplished in one or more tasks. 
A task is the operation of an application on a specific data volume. For example, a single task would do the identification 
and actual movement of all data sets requiring migration in a single volume. A volume may be processed via multi- 

45 tasking, as is known in the art. As volumes are identified they are selected for processing in a specific order which 
results in a load on the channel paths to which they are connected. It is this load which is balanced (i.e. distributed) to 
enhance performance. 

Prior to DFSMS, the order of processing volumes of data could be manually controlled with the expectation of 
balancing the load across the channel paths of each host processor. Further, the customer had to specify on which 

50 host the volume was to be processed. The order of processing was done by user prioritization at the time of volume 
insertion (ADDVOL). The order of processing volumes was the same as that of volume definition. Under DFSMS 
constraints, the information received at volume definition (for volumes managed by SMS) is no longer visible to DFHSM. 
Load balancing of SMS volumes must therefore occur through some other means. Volumes may exist in a data storage 
hierarchy, some of which are SMS managed and some of which are not SMS managed. The preferred embodiment 

55 of the invention is described as a method for machine-managed load balancing during DFHSM processing of volumes, 
the SMS volumes being prioritized for selection by means other than manually at volume insertion. Non-SMS volumes 
are described as continuing to be prioritized manually to achieve load balancing. 

Load balancing is achieved by monitoring the load associated with long running DFHSM volume processing only 
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(i.e. long running DFHSM applications). The load from other applications, DFHSM or otherwise, is ignored as it cannot 
be trusted to be a reliable indication of the sustained load on any particular channel for more than a short duration (i. 
e. seconds) whereas the load associated with DFHSM volume processing is of projected duration (i.e. minutes). Thus, 
hereinafter, "load" refers to that resulting from long running applications of DFHSM only. In addition, the selection of 

5 volumes according to the invention is made during the processing of long running applications only. The load balancing 
of other relatively short running applications is unnecessary as the load resulting from such applications is of shorter 
duration and therefore of less significance. 

Two significant data structures are the mounted volume table (MVT) and the current channel load control block 
(CCL). These structures are not shown in Figures 1-2 for simplicity, but exist for each host in their respective main 

10 memories. An MVT exists for each volume considered for processing in each respective host, indicating certain infor- 
mation about that volume. The entries are chained together by pointers to create two distinct chains of information, 
one for SMS managed volumes, and one for non-SMS managed volumes. Fields in an MVT entry indicate the channel 
paths connected to the host to which the volume is connected (CHPID), which long running DFHSM applications the 
volume is eligible to be processed for, whether the volume has affinity to the host for each application, whether the 

is volume has already been selected/serialized for processing on this host, whether the volume has been processed to 
some degree by any host within a recent, specified period of time, whether the volume is currently being processed 
by this host, whether the volume has been retried the maximum number of times, and what the skip count is for the 
volume. These fields are used to select the volume for processing, as is explained later herein. While a volume is being 
processed, the MVT entry also contains the load on the channel paths to which the volume is connected. 

20 The CCL is a control block used to record the current load placed on the channel paths by long running DFHSM 

applications. The CCL includes a table of 256 elements of 31 bits each. The CHPIDs are used as an index into the 
CCL table to determine the existing load on each channel path. Generally, as each volume is selected for processing 
by a long running application, the average load per channel path for the selected volume is added to the load value 
stored in the CCL for each channel path connected to the selected volume to update such as necessary. Similarly, at 

25 the end of volume processing, the same load that was previously added for the volume is subtracted from the load 
value for each of the channel paths connected to the volume. It should be understood that at CCL initialization and 
updating the CCL is serialized, altered and deserialized as is known in the art. 

The flow of the invention will now be described referring to Figures 3-7. Generally, SMS volumes are preferred for 
selection for processing over non-SMS volumes. Also, SMS and non-SMS volumes may be selected during primary 

30 selection or during retry selection, which is described later. SMS volumes are thus first selected during primary SMS 
volume selection, then non-SMS volumes are selected during primary non-SMS volume selection, and then both SMS 
and non-SMS volumes are selected during retry selection. Either or both SMS and non-SMS volumes may be selected 
using channel path load balancing criteria, as will be described. 

The CCL is initialized when DFHSM is started. At step 60, the flow begins when a long running application begins 

35 and the necessary data structures are initialized using information from the control data structures. If the current ap- 
plication is the only DFHSM application currently active, the load values in the CCL for each CHPID are zeroed as no 
DFHSM load currently exists. If other DFHSM applications are currently active the CCL is not zeroed. Each volume 
entry in both the SMS MVT chain and the non-SMS MVT chain are initialized. If a volume is eligible for the current 
application (i.e. processing is required thereunder), the eligibility flag is set and processing flags are reset in the MVT 

40 The CHPIDs are then retrieved from the system and placed in the MVT 

At steps 61a-61c, volume selection begins. Steps 61 a-61c determine whether the last return out of the flow, if any, 
left off during primary SMS volume selection, primary non-SMS volume selection, or retry volume selection , and whether 
the channel path load balancing criteria of steps 62-78 are to be used. Such a determination allows a return to the 
proper step in the overall flow when the selection of yet another volume (since the last return out of the flow at steps 

45 78, 84, or 104) is required. Step 61a determines whether primary SMS volume selection should be re-entered. Step 
61b determines whether primary non-SMS volume selection should be re-entered. If neither are to be reentered, the 
flow is directed to retry volume selection at step 87. If primary volume selection is necessary, step 61c determines 
whether the respective type of primary volume processing (SMS or non-SMS) has been designated by the user to 
proceed according to the channel path load balancing criteria. If not, the flow is directed to step 79. If so, the flow 

so continues at step 62. 

In the following embodiment, it is assumed that channel path load balancing has been designated for primary SMS 
volume selection only. Thus, primary non-SMS volume selection will be described without such load balancing. The 
embodiment has been so chosen to allow for the description of primary volume selection according to both the channel 
path load balancing and non-load balancing criteria. It should be understood that a user may prefer to designate oth- 
55 erwise (e.g. to designate load balancing for both primary SMS volume selection and primary non-SMS volume selec- 
tion). 

If SMS is active and an SMS MVT chain exists, the selection of SMS volumes for the current application processing 
begins at step 62 at the top (beginning of the chain) of the SMS MVT chain. At step 63, the first entry in the chain is 
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examined to determine if the volume with which it is associated is eligible for current application processing, as indicated 
by the bit (or flag) in the respective field for such previously mentioned. If the volume is not eligible for processing, the 
flow skips down to step 72 to begin the search to consider another SMS volume. If the volume is eligible for current 
application processing, the MVT entry is examined for host affinity at steps 64 and 67. 

5 , Primary SMS volume selection is prioritized according to host affinity. DFHSM can process volumes assigned to 
a specific host or volumes that can be processed on any host. The user may restrict or assign volumes to be processed 
by only a particular given host, referred to herein as host "affinity". For example, volume 52 can be assigned to either 
host 21 or host 22, or neither. Note that the term "assigned" here refers to the affinity (dedication) of a volume to a 
host, whereas the related art used the same term to refer to the actual selection of resources for the processing of a 

10 task. A problem could arise such that by processing an unassigned volume on a host first, the time window for periodic 
DFHSM processing on that host could expire before volumes having affinity to that host can be processed. Because 
unassigned volumes can be processed by another host, the selection of assigned volumes is preferred over unassigned 
volumes. DFHSM also counts the number of times a volume has failed serialization after being selected, known as the 
skip count. A volume which has failed serialization, for reasons such as its already being in use, is more likely to fail 

is again than a volume attempting serialization for the first time. The selection of assigned volumes that have not previ- 
ously been selected for processing by the current application is therefore preferred over those that have been selected 
but have failed serialization just once, which in turn is preferred over unassigned volumes that have not previously 
been selected for processing by the current application. All three of such aforementioned volumes are preferred over 
assigned volumes which have failed serialization more than once and unassigned volumes which have failed seriali- 
se zation one or more times. Thus, prioritization between any two volumes is accomplished by comparison of their re- 
spective affinities and skip counts. 

During steps 62-72, the SMS MVT chain is examined entry by entry, each entry being examined once, continually 
comparing the current entry in the chain with that of the existing best entry of those previously examined during the 
current scan (i.e. during the current single run through the chain). The address of the best entry of those previously 

25 examined during the current scan is always saved in main memory for future comparisons with the remaining entries 
in the chain. Hereinafter, the term "entry" is used to refer to the volume associated with such entry and the term "best 
entry" is used to refer to the existing best entry. 

At step 64 the affinity and skip count of the current entry, as previously described, is determined. If the current 
entry is assigned and has failed serialization more than once, or if the current entry is unassigned and has failed 

30 serialization one or more times, the flow skips to step 72. Such a finding indicates that the entry is of the lowest priority 
for selection and can only be selected for processing during retry (i.e. after the selection of all higher priority SMS and 
non-SMS volumes). At steps 65 and 68, the remaining entries are prioritized by comparison of the affinity and skip 
count of the best entry and the current entry. 

At step 65, it is determined if the best entry and current entry are of the same priority. If not, at step 68, it is 

3$ determined if the best entry is of lower priority than that of the current entry. If not again, the best entry is not changed 
and the flow skips to step 72. If the best entry is of lower priority than that of the current entry, some calculations are 
made and the current entry is saved as the best entry at steps 69 and 71. If, at step 65, the best entry and current 
entry are of the same priority, some calculations are made at step 66 to compare and determine at step 67 whether 
the current entry should be saved as the best entry, or whether the best entry should remain as is. If the current entry 

40 should remain as is, step 71 is skipped. When the current entry is the very first entry in the chain, or at least is the first 
entry in the chain to reach step 65, the flow proceeds to step 68 (i.e. the priorities are not the same) and then to step 
69 (i.e. the priority of the highest priority entry is considered lower than that of the current entry). 

At steps 66 and 69, identical calculations are made with respect to the current entry. Two factors are used to 
calculate a representative average channel load, or "R value", for the current entry. First, a load value associated with 

45 processing a volume under the current application is determined. The load values are arbitrary except that they are 
proportionally weighted according to the load actually caused by the processing of a volume under the current appli- 
cation. For DFHSM, full volume dump is of approximately twice the channel load intensity as volume migration and 
incremental backup. Thus, the load value associated with full volume dump is proportional to that for volume migration 
and incremental backup. In addition, the load value is weighted according to the effect of different DFDSS I/O buffer 

so options on the loads. The load value is also used in the average load per channel field in the MVT. The other factor is 
the number of channel paths connected to each volume, as indicated in the MVT. 

As stated previously, the average load per channel path for each volume is stored in the MVT Such average load 
is determined by dividing the actual load by the number of channel paths to which the volume is connected. The sum 
of all such calculations for each channel path is the representative channel load, stored in the CCL as entry CCL, 

ss therein. The CCL entries are summed for each current volume according to the formula: 
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R = £ 



(1) 



CCL 



i=l 



10 



is where n is the number of channel paths to which a volume is connected and C is a constant such that: 
if 



20 



25 



CCL, = 0 then ^j- = 2C 



and 
if 



CCLi+a = 0 then^- = C 
fora= 1, 2, 3... 

30 More simply, for volumes connected to multiple channel paths having zero load, the first channel path having zero 

load is assigned a value twice the value of the constant in equation 1 and subsequent channel paths having zero load 
are assigned the value of the constant. The sum, R, for each volume is the representative average channel load for 
that volume across the respective connected channel paths. The volume having the highest R value is that having the 
"lowest" channel path load (i.e. according to the aforementioned formula, which may differ from the simple average of 

35 the load values) and is selected for processing. For example, the use of the representative average channel load results 
in a preference for the selection of the volume connected to the least active CHPID (i.e. even though the simple nu- 
merical average of the load values would have resulted in a selection tie). Also, the use of the representative average 
channel load results in a preference for the selection of volumes having the fewest number of connected but idle 
channel paths, thereby preserving the larger number of connected but idle channel paths for later use. For volumes 

40 having equal R values, the volume connected to the fewest number of channel paths is selected. Such a tiebreaker 
ensures that actual processing of the selected volume effects the fewest number of channels, thereby making it less 
likely that a volume selected later has only one channel and that channel is excessively busy 

At step 67, the R value calculated for the current entry is compared to that previously calculated for the best entry 
(at the time the best entry became such). As already mentioned, if the current entry has the higher R value, the current 

45 entry becomes the best entry. If the best entry has the higher R value, the best entry remains unchanged as step 71 
is skipped. At step 69, the affinity and skip count of the entries has already indicated that the current entry becomes 
the best entry. At step 71, the MVT address and the R value of the current entry is saved as the new best entry. 

The existence of any remaining entries in the SMS MVT chain during the current scan is determined at step 72. 
If another such entry exists, it becomes the current entry and the flow loops back to step 63. The "new" current entry 

so is again compared to the saved highest priority entry as already described. The loops continue until all SMS MVT chain 
entires have been examined. When the end of the SMS MVT chain is reached, the flow jumps from step 72 to step 74. 
It is possible that the entire chain was scanned and no best entry was created. For example, there may be no entries 
in the chain which are eligible for processing for the current DFHSM application. Under such circumstances, the flow 
jumps from step 74 to step 79 to attempt to select a volume from the non-SMS MVT chain. However, if a best entry 

ss exists, serialization is attempted on the associated volume using the saved MVT address at step 75. Serialization is 
the reservation of resources, such as a volume, to permit actual processing of the selected volume. 

If serialization is successful, the CCL is updated to reflect the added load resulting from processing of the newly 
selected volume at step 77. This includes calculating the average load value across the channel paths of the serialized 
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volume, assuming that the load is distributed equally across all channel paths to which a volume is connected. This 
assumption may not always be accurate, but is simpler than monitoring the actual load distribution across the channel 
paths. The average load is added to the corresponding entries for each channel path in the CCL. The selected/serialized 
in the host flag is also set in the MVT to prevent the volume from being considered for subsequent selection. Finally, 
5 the MVT address of the selected volume is returned to the host for actual processing at step 78, thereby exiting the 
program. 

If serialization is unsuccessful, the precise action taken depends upon the reason for failure. If serialization fails 
because not enough time has elapsed since the volume was last processed for this application, the processed in 
another host flag is set in the MVT to prevent consideration of the volume during subsequent selection. 

10 DFHSM waits such times to avoid having one host process a volume under an application and then having another 

host needlessly reprocess that volume under the same application shortly thereafter. If serialization fails because the 
volume was already in use by another DFHSM application, the skip counter is incremented. In both cases, the saved 
R value and MVT address are cleared and the skip count for the volume is incremented, the flow is returned from step 
76 to step 62 for subsequent SMS volume selection. 

is If an SMS volume is successfully serialized, and the selection of yet another volume is required, the program is 

re-entered at step 61 a and continues from where processing last left off to select from among the remaining SMS 
volumes and so on. Once step 79 is reached, the process of selection continues from among the non-SMS volumes 
in the non-SMS MVT chain. Recall that among non-SMS volumes management criteria are selected at the time of data 
entry or volume insertion (ADDVOL). This means that the order of entry into the non-SMS MVT chain (i.e. the sequence 

20 therein) is the order of attempted volume selection. Thus, at step 79, the first entry in the non-SMS MVT chain becomes 
the current entry therein. 

At step 80, the eligibility of the current entry is determined, similar to the determination made at step 63. If the 
current entry is eligible, serialization is attempted at step 81 and the flow continues through steps 82-84 similar to that 
of steps 75-78. If a non-SMS volume is successfully serialized, and the selection of yet another volume is required, 

25 the program is re-entered at step 61a and again continues from where processing last left off to select from among 
the remaining non-SMS volumes and soon. If the current entry is not eligible forthe current application, or if serialization 
is unsuccessful, the flow jumps to steps 85 and 86 which are analogous to steps 72 and 73. 

The existence of any remaining entries in the non-SMS MVT chain during the current scan is determined at step 
85. If another such entry exists, it becomes the current entry and the flow eventually loops back to step 80. The loops 

30 continue until all non-SMS MVT chain entries have been examined. It is possible that the entire chain was scanned 
and no volume was serialized. When the end of the non-SMS MVT chain is reached, the flow jumps from step 85 to 
step 87 to attempt to select a volume during retry volume selection. 

At step 87, retry volume selection begins to attempt such selection from those volumes not previously serialized. 
During retry volume selection, the SMS volumes are scanned before non-SMS volumes, but the selection of neither 

35 is preferred over that of the other. The remaining volume, SMS or non-SMS, that has been skipped the fewest number 
of times is selected. Step 87 begins the process of retry selection by determining if any SMS volumes have been 
skipped. If not, the flow jumps to step 93 to determine if any non-SMS volumes have been skipped. 

Retry selection proceeds by examining each successive skipped entry in the respective MVT chain. At step 88, 
the first such entry in the SMS MVT chain becomes the current entry. The eligibility of the entry for processing under 

40 the current application is determined at step 89. If the current entry is ineligible, the flow skips to step 91 as there is 
no need to save any information about the entry. If the current entry is eligible, the MVT address and the skip count of 
the entry are saved as the best entry for later use. 

As the remainder (if any) of the SMS MVT chain is scanned, the skip count of the current entry is continually 
compared at step 90 to that of the remaining entry having the lowest skip count (previously saved). The entry having 

45 the lowest skip count is always the one entry for which the information is again saved as the best entry. Steps 91 and 
92 are analogous to steps 72-73 and steps 85-86 in determining whether the flow loops back to step 89. At step 93, 
the skipped non-SMS entries are compared to the saved information, beginning with that from the skipped SMS entries. 
Steps 94-98 are analogous to steps 88-92. 

The existence of a retry volume for selection is determined at step 99. If no retry volume has been selected, control 

so is returned to the calling host with an indication that the selection program has completed. If a retry volume has been 
selected, serialization is attempted at step 1 01 . If serialization is successful, the CCL is updated and control is returned 
to the calling host as in steps 77-78 or steps 83-84. If the selection of yet another volume is required, the program is 
re-entered at step 61 a and again continues from where processing last left off to select from among the remaining retry 
volumes and so on. If serialization is unsuccessful, the skip count for selected volume is incremented and the flow 

55 jumps from step 102 to step 105. At step 105, it is determined if any volumes are remaining for selection. The criteria 
here is whether all volumes available have failed serialization. "All volumes available" refers to those volumes not 
already serialized and eligible for processing. Having "failed serialization" refers to one such failure since the last time 
step 107 was reached, unless step 107 has not been reached before for the current application, and fewer than ten 
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such failures. In the preferred embodiment, the maximum number of retries is ten. If volumes remain to be selected, 
the flow loops to step 87 and continues. If no such volumes exist, a five-minute delay is invoked at step 107 and the 
flow is again looped to step 87. Eventually, no volumes may remain for selection according to the aforementioned 
criteria and control is returned to the host via steps 100 and 104. 

5 Referring to Figure 8, a more specific embodiment of the logic described in Figure 3 will be detailed. Steps 200-211 

can be substituted for steps 65-71 . The embodiment can be fully implemented using SELECT statements which permit 
the combination of several IF/THEN branches into a single statement, as is known in the art. 

Each of the branching steps shown in Figure 8 is conditioned upon the affinity or skip count of the current entry or 
best entry or some combination thereof. The condition in step 200 is whether the best entry is assigned and has a skip 

10 count of zero. The condition in step 201 is whether the current entry is assigned and has a skip count of zero. The 
condition in step 202 is whether the current entry is assigned with a skip count of zero or assigned with a skip count 
of one. The condition in step 203 is whether the best entry is assigned with a skip count of one. The condition in step 
204 is whether the current entry is assigned with skip count of zero, assigned with a skip count of one, or unassigned 
with a skip count of zero. Step 205 is analogous to steps 66 and 69. The condition in step 206 is whether the best entry 

is is unassigned with a skip count of zero and the current entry is assigned with a skip count of one. The condition in step 
207 is whether the best entry is assigned with a skip count of one or unassigned, and the current entry is assigned 
with a skip count of zero. Steps 208 and 210 are analogous to step 67. Step 211 is analogous to step 71 . A trial run 
through each combination of the relevant affinities and skip counts (zero, one, or more) in the best entry and the current 
entry yields the same results for both Figure 3 and Figure 8. 

20 While the invention has been particularly shown and described with reference to a preferred embodiment, in an 

alternative to the process described, the user could designate that the channel path load balancing criteria of steps 
62-73 also be used to select non-SMS volumes instead of that shown at steps 79-86. Also, steps 62-73 and steps 
79-86 could be combined to eliminate the preference for the selection of SMS volumes over non-SMS volumes. Sim- 
ilarly, each individual criteria for preference of the selection of a specific type of volume could be eliminated. 

25 

Claims 

1. A method of balancing the loads on I/O channel paths during application processing in a data processing system 
30 in which relatively short and relatively long running applications are processed, the data processing system being 

of the kind including a plurality of channel paths connected between at least one host processor and a plurality of 
data storage volumes, the method comprising the steps of: 

recording (in CCL) the load on each channel path resulting only from relatively long running applications; 

35 

for each unselected volume considered for selection as the next volume to be processed, calculating (66) the 
load on the channel paths between the host processor and the volume resulting only from relatively long 
running applications; and 

40 selecting (74) the volume from among those considered for selection which has the lowest calculated load on 

its respective connected channel paths as the next volume to be processed. 

2. A method as claimed in claim 1 wherein the step of calculating the load includes weighting according to the different 
magnitudes of load resulting from different applications. 

45 

3. A method as claimed in claim 1 or claim 2 wherein the unselected volumes considered for selection as the next 
volume to be processed during the step of calculating are only those volumes for which processing is associated 
with relatively long running applications. 

so 4. A method as claimed in any preceding claim wherein the unselected volumes considered for selection as the next 
volume to be processed during the step of calculating are only those volumes having affinity to the calling host 
processor. 

5. A method as claimed in any preceding claim, wherein the step of calculating includes preferentially selecting the 
ss volumes with the fewest number of unused respective connected channel paths. 

6. A method as claimed in any preceding claim wherein the step of selecting a volume includes the selection of the 
volume having the fewest respective connected channel paths as the next volume to be processed among a plu- 
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rality of volumes having the same lowest calculated load on their respective connected channel paths. 

7. A method as claimed in any preceding claim further comprising the step of cyclically repeating the steps of calcu- 
lating and then selecting from the remaining unselected volumes. 

5 

8. A method as claimed in claim 7 wherein the step of cyclically repeating continues until all considered volumes are 
selected and serialized and then begins selecting from those volumes not having affinity to the calling host proc- 
essor of those volumes for which processing is associated with relatively long running applications. 

10 9. A method as claimed in any preceding claim wherein the step of calculating the load on the respective connected 
channel paths for each volume comprises calculating the representative average channel load and further com- 
prises the steps of: 

for each respective connected channel path having a non-zero load, calculating a representative channel load; 

15 

for the first respective connected channel path having a zero load, setting the representative channel load to 
a first predetermined number; 

for each subsequent respective connected channel path having a zero load, setting the representative channel 
20 load to a second predetermined number, the first predetermined number being greater than the second pre- 

determined number; and 

averaging the representative channel loads of the respective connected channel paths to obtain a represent- 
ative average channel load. 

25 

10. A data processing system including a plurality of channel paths connected between at least one host processor 
and a plurality of data storage volumes, the data processing system comprising means for balancing the loads on 
the channel paths during application processing, the load balancing means comprising: 

30 means (in CCL) for recording the load on each channel path resulting only from relatively long running appli- 

cations; 

means (66) for calculating the load on the respective connected channel paths resulting only from relatively 
long running applications for each unselected volume considered for selection as the next volume to be proc- 
35 essed, the means for calculating being connected to the means for recording; and 

means (67, 71) for selecting the volume from among those considered for selection which has the lowest 
calculated load on its respective connected channel paths as the next volume to be processed, the means for 
selecting being connected to the means for calculating. 

40 

11 . A data processing system as claimed in claim 10 wherein the means for calculating includes means for weighting 
according to the different magnitudes of load resulting from different applications. 

12. A data processing system as claimed in claim 10 or claim 11 wherein the unselected volumes considered for 
45 selection as the next volume to be processed by the means for calculating are only those volumes for which 

processing is associated with relatively long running applications. 

13. A data processing system as claimed in any of claims 10 to 12, wherein the unselected volumes considered for 
selection as the next volume to be processed by the means for calculating are only those volumes having affinity 

so to the calling host processor. 

14. A data processing system as claimed in any of claims 10 to 13, wherein the means for calculating preferentially 
selects volumes with the fewest number of unused respective connected channel paths. 

ss 15. A data processing system as claimed in any of claims 10 to 14 wherein the means for selecting a volume includes 
means for the selection of the volume having the fewest respective connected channel paths as the next volume 
to be processed among a plurality of volumes having the same lowest calculated load on their respective connected 
channel paths. 
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1 6. A data processing system as claimed in any of claims 1 0 to 1 5 further comprising means (72) for cyclically repeating 
calculating and selecting for the remaining unselected volumes. 

17. A data processing system as claimed in any of claims 10 to 16, wherein the relatively long running applications 
5 are storage management applications. 

PatentansprGche 

10 1. Ein Verfahren zum Lastausgleich fur l/O-Kanale wahrend eines Anwendungsprozesses in einem Datenverarbei- 
tungssystem, in dem relativ kurze und relativ lange Betriebsanwendungen verarbeitet werden, wobei das Daten- 
verarbeitungssystem zu denen gehort, die eine Vielzahl von Kanalen enthalten, die zwischen mindestens einem 
Wirtsrechner und einer Vielzahl von Datenspeichertragern angeschlossen sind, wobei das Verfahren Schritte ent- 
halt, urn 

75 

die Last in jedem Kanal aufzuzeichnen (in CCL), die nur aus relativ langen Betriebsanwendungen resultiert; 

fur jeden nicht-ausgewahlten Datentrager, der als der nachste zu verarbeitende Datentrager zur Auswahl in 
Betracht gezogen wurde, die Last in den Kanalen zwischen dem Wirtsrechner und dem Datentrager zu be- 
20 rechnen (66), die nur aus relativ langen Betriebsanwendungen resultiert; und 

als nachsten Datentrager, der verarbeitet werden soil, den Datentrager unter den fur die Auswahl in Betracht 
gezogenen auszuwahlen (74), der die niedrigste, berechnete Last auf seinen jeweiligen, angeschlossenen 
Kanalen hat. 

25 

2. Ein Verfahren, wie in Anspruch 1 angemeldet, wobei der Schritt zum Berechnen der Last, das Wichten gemaB 
den verschiedenen GroBen der Last einschlieBt, die aus den verschiedenen Betriebsanwendungen resultiert. 

3. Ein Verfahren, wie in Anspruch 1 Oder Anspruch 2 angemeldet, wobei die nicht-ausgewahlten Datentrager, die zur 
30 Auswahl als der nachste Datentrager in Betracht gezogen wurden, der verarbeitet werden wurde, wahrend dem 

Schritt zum Berechnen nur jene Datentrager sind, fur welche die Verarbeitung mit relativ langen Betriebsanwen- 
dungen verbunden ist. 

4. Ein Verfahren, wie in irgendeinem vorhergehenden Anspruch angemeldet, wobei die nicht-ausgewahlten Daten- 
35 trager, die zur Auswahl als der nachste Datentrager in Betracht gezogen wurden, der verarbeitet werden wurde, 

wahrend dem Schritt zum Berechnen nur jene Datentrager sind, dieAhnlichkeitmitdemaufgerufenen Wirtsrechner 
haben. 

5. Ein Verfahren, wie in irgendeinem vorhergehenden Anspruch angemeldet, wobei der Schritt zum Berechnen vor- 
40 zugsweise das Auswahlen der Datentrager mit der geringsten Anzahl von unbenutzten, jeweiligen, angeschlos- 
senen Kanalen, einschlieBt. 

6. Ein Verfahren, wie in irgendeinem vorherigen Anspruch angemeldet, wobei der Schritt zum Auswahlen eines Da- 
tentragers, die Auswahl des Datentragers mit den geringsten, jeweiligen, angeschlossenen Kanalen einschlieBt, 

45 als nachsten Datentrager, der verarbeitet werden soil, innerhalb einer Vielfalt von Datentragern, mit der gleichen, 

niedrigsten, berechneten Last in ihren jeweiligen, angeschlossenen Kanalen. 

7. Ein Verfahren, wie in irgendeinem vorhergehenden Anspruch angemeldet, das auBerdem den Schritt des zykli- 
schen Wiederholens der Schritte, das Berechnen und dann das Auswahlen aus den verbleibenden nicht-ausge- 

50 wahlten Datentragern, enthalt. 

8. Ein Verfahren, wie in Anspruch 7 angemeldet, wobei der Schritt des zyklischen Wiederholens andauert, bis alle 
in Betracht gezogenen Datentrager ausgewahlt und durchnumeriert worden sind und dann beginnt das Auswahlen 
aus jenen Datentragern, fur die das Verarbeiten mit relativ langen Betriebsanwendungen verbunden ist. 

55 

9. Ein Verfahren, wie in irgendeinem vorhergehenden Anspruch angemeldet, wobei der Schritt zum Berechnen der 
Last in dem jeweiligen, angeschlossenen Kanal fur jeden Datentrager, das Berechnen der reprasentatrven Durch- 
schnittskanallast umfaBt und auBerdem die Schritte enthalt: 
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fur jeden, jeweiligen, angeschlossenen Kanal mil einer Nicht-Null-Last einer reprasentativen Kanallast zu be- 
rechnen; 

fur den ersten, jeweiligen, angeschlossenen Kanal mit einer Null-Last die representative Kanallast auf eine 
5 jm voraus bestimmte Anzahl festzusetzen; 

fur jeden nachfolgenden, jeweiligen Kanal mit einer Null-Last die rep rase ntative Kanallast auf eine zweite, im 
voraus bestimmte Anzahl wobei die erste vorbestimmte Anzahl groGer ist als die zweite vorbestimmte Anzahl; 
und 

10 

einen Durchschnittswert der reprasentativen Kanallasten der jeweiligen, angeschlossenen Kanale zu bestim- 
men, um eine representative Durschnittskanallast zu erhalten. 

10. Ein Datenverarbeitungssystem, das eine Vielzahl von Kanalen enthalt, die zwischen mindestens einem Wirtsrech- 
15 ner und einer Vielzahl von Datenspeichertragern angeschlossen sind, wobei das Datenverarbeitungssystem Mittel 

enthalt, um die Lasten in den Kanalen wahrend der Betriebsanwendung auszugleichen, wobei die Lastausgleichs- 
mittel Mittel enthalten, um 

(in CCL) die Last in jedem Kanal aufzuzeichnen, die nur aus relativ langen Betriebsanwendungen resultiert; 

20 

(66), um die Last in den jeweiligen, angeschlossenen Kanalen zu berechnen, die nur aus relativ langen Be- 
triebsanwendungen fur jeden nicht-ausgewahlten Datentrager resultiert, der zur Auswahl als der nachste Da- 
tentrager in Betracht gezogen wurde, der zu verarbeiten sein wOrde, wobei die Mittel zum Berechnen mit den 
Mitteln zum Aufzeichnen verknupft sind, und 

25 

(67,71 ), um als nachsten Datentrager, der verarbeitet werden soli, den Datentrager unter den fur die Auswahl 
in Betracht gezogenen auszuwahlen (74), der die niedrigste, berechnete Last in seinen jeweiligen angeschlos- 
senen Kanalen hat, wobei die Mittel zum Auswahlen mit den Mitteln zum Berechnen verknupft sind. 

30 11 . Ein Datenverarbeitungssystem, wie in Anspruch 10 angemeldet, wobei die Mittel zum Berechnen Mittel des Wich- 
ten enthalten gemaB den verschiedenen GroGen der Last, die aus den verschiedenen Anwendungen resultiert. 

12. Ein Datenverarbeitungssystem, wie in Anspruch 10 Oder Anspruch 11 angemeldet, wobei die nicht-ausgewahlten 
Datentrager, die zur Auswahl als der nachste Datentrager in Betracht gezogen wurden, der verarbeitet werden 

35 wurde, nur jene Datentrager sind, fOr welche die Verarbeitung mit relativ langen Betriebsanwendungen verbunden 

ist. 

13. Ein Datenverarbeitungssystem, wie in irgendeinem der Anspruche 10 bis 12 angemeldet, wobei die nicht-ausge- 
wahlten Datentrager, die zur Auswahl in Betracht gezogen wurden, als der nachste Datentrager, der von den 

40 Mitteln zum Berechnen verarbeitet werden wurde, nur jene Datentrager sind, die Ahnlichkeit mit dem Wirtsrechner 

haben, der aufruft. 

14. Ein Datenverarbeitungssystem, wie in irgendeinem der Anspruche 10 bis 1 3 angemeldet, wobei die Mittel zum 
Berechnen vorzugsweise Datentrager mit der geringsten Anzahl der unbenutzten, jeweiligen, angeschlossenen 

45 Kanale sind. 

15. Ein Datenverarbeitungssystem, wie in irgendeinem der Anspruche 10 bis 14 angemeldet, wobei die Mittel zum 
Auswahlen eines Datentragers Mittel zur Auswahl des Datentragers, mit den geringsten, jeweiligen, angeschlos- 
senen Kanalen einschlieGen, als dem nachsten Datentrager, der verarbeitet werden soli, innerhalb einer Vielfalt 

50 von Datentragern, mit der gleichen, niedrigsten, berechneten Last auf ihren jeweiligen angeschlossenen Kanalen. 

16. Ein Datenverarbeitungssystem, wie in irgendeinem der Anspruche 10 bis 15 angemeldet, enthalt auBerdem Mittel 
(72) des zyklischen Wiederholens, Berechnens und Auswahlens fur die verbleibenden, nicht-ausgewahlten Da- 
tentrager. 

55 

1 7. Ein Datenverarbeitungssystem, wie in irgendeinem der Anspruche 1 0 bis 1 6 angemeldet, wobei die ziemlich langen 
Betriebsanwendungen Speicherverwaltungsanwendungen sind. 
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Revendications 

1. Procede d'equilibrage des charges sur des voies de canaux d'entree/sortie pendant un traitement d'applications 
dans un systeme de traitement de donnees dans lequel des applications a executions relativement courtes et 

5 relativement longues sont traitdes, le systeme de traitement de donnSes 6tant du type comprenant une plurality 

de voies de canaux reliefs entre au moins un processeur h6te et une pluralite de volumes de memorisation de 
donn6es, le proc6d£ comprenant les etapes consistant a : 

enregistrer (dans un bloc de commande de charge de canal en cours CCL) la charge sur chaque voie de canal 
10 resultant uniquement des applications a executions relativement longues, 

pour chaque volume non s6lectionn6 consider^ pour la selection en tant que volume suivant a traiter, calculer 
(66) la charge sur les voies de canaux entre le processeur h6te et le volume ne resultant que des applications 
a executions relativement longues, et 

15 

selectionner (74) le volume d'entre ceux que I'on considere pour la selection, qui presente la charge calculee 
la plus basse sur ses voies de canaux reliees respectives en tant que volume suivant a traiter. 

2. Proc<§d6 selon la revendication 1 , dans lequel I'etape consistant a calculer la charge comprend une pondSration 
20 conformement aux difterentes amplitudes de la charge resultant de differentes applications. 

3. Procede selon la revendication 1 ou la revendication 2, dans lequel les volumes non selectionnes consideres pour 
la selection en tant que volume suivant a traiter pendant I'etape consistant a calculer ne sont que les volumes 
pour lesquels le traitement est associS a des applications a executions relativement longues. 

25 

4. Procede selon Tune quelconque des revendications precedentes, dans lequel les volumes non selectionnes con- 
siders pour la selection en tant que volume suivant a traiter pendant I'etape consistant a calculer ne sont que les 
volumes presentant une affinite avec le processeur h6te appelant. 

30 5, Procede selon Tune quelconque des revendications precedentes, dans lequel I'etape consistant a calculer com- 
prend la selection preferentielle des volumes presentant le nombre le plus taible de voies de canaux reliees res- 
pectives inutilis6es. 

6. Procede selon I'une quelconque des revendications precedentes, dans lequel I'etape consistant a selectionner un 
35 volume comprend la selection du volume presentant le moins de voies de canaux reliees respectives, en tant que 

volume suivant a traiter parmi une pluralite de volumes presentant la meme charge calculee la plus basse sur 
leurs voies de canaux relives respectives. 

7. Procede selon I'une quelconque des revendications precedentes, comprenant en outre I'etape consistant a repeter 
40 de facon cyclique les etapes consistant a calculer puis a selectionner a partir des volumes non selectionnes res- 

tants. 

8. Procede selon la revendication 7, dans lequel I'etape consistant a repeter de facon cyclique se poursuit jusqu'a 
ce que tous les volumes consideres soient selectionnes et mis en serie, puis commence la selection, parmi les 

45 volumes qui ne presentent pas d'affinite avec le processeur h6te appelant, des volumes pour lesquels le traitement 

est associe a des applications a executions relativement longues. 

9. Procede selon I'une quelconque des revendications precedentes, dans lequel I'etape consistant a calculer la char- 
ge sur les voies de canaux reliees respectives pour chaque volume comprend le calcul de la charge de canal 

so moyenne representative et comprend en outre les etapes consistant a : 

pour chaque voie de canal reliee respective presentant une charge non nulle, calculer une charge de canal 
representative, 

55 pour la premiere voie de canal reliee respective presentant une charge nulle, 6tablir la charge de canal repre- 

sentative a un premier nombre predetermine, 

pour chaque voie de canal reliee respective suivante presentant une charge nulle, etablir la charge de canal 
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representative a un second nombre predetermine, le premier nombre predetermine etant superieur au second 
nombre predetermine, et 

mettre en moyenne les charges de canaux representatives des voies de canaux reliees respectives afin d'ob- 
s tenir une charge de canal moyenne representative. 

10. Systeme de traitement de donnees comprenant une plurality de voies de canaux reliees entre au moins un pro- 
cesses hdte et une pluralite de volumes de memorisation de donnees, le systeme de traitement de donnees 
comprenant un moyen destine a equilibrer les charges sur les voies de canaux pendant le traitement des appli- 

10 cations, le moyen d'equilibrage des charges comprenant : 

un moyen (dans un bloc de commande de charge de canal en cours) destine a enregistrer la charge sur 
chaque voie de canal ne resultant que des applications a executions relativement longues, 

75 un moyen (66) destine a calculer la charge sur les voies de canaux reliees respectives ne resultant que des 

applications a executions relativement longues pour chaque volume non seiectionne consider pour la selec- 
tion en que volume suivant a traiter, le moyen destine a calculer etant relie au moyen destine a enregistrer, 

un moyen (67, 71) destine a selectionner le volume d'entre ceux qui sont consideres pour la selection, qui 
20 pr6sente la charge calcul6e la plus faible sur ses voies de canaux reliees respectives en tant que volume 

suivant a traiter, le moyen destine a selectionner etant relie au moyen destine a calculer. 

11. Systeme de traitement de donn6es selon la revendication 10, dans lequel le moyen destine a calculer comprend 
un moyen destine a ponderer conform6ment aux diff6rentes amplitudes de la charge resultant de difterentes ap- 

25 plications. 

12. Systeme de traitement de donnees selon la revendication 10 ou la revendication 11 , dans lequel les volumes non 
s6lectionn6s consid6r6s pour la selection en tant que volume suivant a traiter par le moyen destine a calculer ne 
sont que les volumes pour lesquels le traitement est associe a des applications a executions relativement longues. 

30 

13. Systeme de traitement de donnees selon Tune quelconque des revendications 10 a 12, dans lequel les volumes 
non seiectionnes consid6r6s pour la selection en tant que volume suivant a traiter par le moyen destine a calculer 
ne sont que les volumes presentant une affinite avec le processeur note appelant. 

35 14. Systeme de traitement de donn6es selon Tune quelconque des revendications 10 a 13, dans lequel le moyen 
destine a calculer seiectionne pref6rentiellement des volumes presentant le nombre le plus faible de voies de 
canaux reliees respectives inutilisees. 

15. Systeme de traitement de donnees selon Tune quelconque des revendications 10 a 14, dans lequel le moyen 
40 destine a selectionner un volume comprend un moyen destine a la selection du volume presentant le moins de 

voies de canaux reliees respectives en tant que volume suivant a traiter parmi une pluralite de volumes presentant 
la m§me charge calcu!6e la plus faible sur leurs voies de canaux reliees respectives, 

16. Systeme de traitement de donnees selon Tune quelconque des revendications 10 a 15, comprenant en outre un 
45 moyen (72) destine a repeter de facon cyclique le calcul et la selection des volumes non seiectionn6s restants. 

1 7. Systeme de traitement de donnees selon Tune quelconque des revendications 1 0 a 1 6, dans lequel les applications 
a executions relativement longues sont des applications de gestion de la memorisation. 

50 
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